Navy  Personnel  Research,  Studies,  and  Technology  Division 
Bureau  of  Naval  Personnel  (NPRST/PERS-1) 

Millington,  TN  38055-1000  NPRST-TR-05-1  July  2005 


An  Experimental  Analysis  of  the 
Relative  Efficiency  of  Alternative 
Assignment  Auction  Formats 


R.  Wesley  Nimon,  Ph.D. 
Ricky  D.  Hall,  M.A. 


Approved  for  public  release;  distribution  is  unlimited. 


NPRST-TR-05-1 


July  2005 


An  Experimental  Analysis  of  the  Relative  Efficiency  of 
Alternative  Assignment  Auction  Formats 


R.  Wesley  Nimon,  Ph.D. 

Rieky  D.  Hall,  M.A. 

Navy  Personnel  Research,  Studies,  and  Technology  Division 


Reviewed  and  Approved  by 
Janet  H.  Spoonamore,  Ph.D. 
Institute  for  Distribution  and  Assignment 


Released  by 

David  L.  Alderton,  Ph.D. 
Director 


Approved  for  public  release,  distribution  unlimited. 


Navy  Personnel  Research,  Studies,  and  Technology 
Bureau  of  Naval  Personnel 
5720  Integrity  Drive 
Millington,  TN  38055-1000 
www.nprst.navy.mil 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
0MB  No.  0704-0188 


The  public  reporting  burden  for  this  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources, 
gathering  and  maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection 
of  information,  including  suggestions  for  reducing  the  burden,  to  Department  of  Defense,  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports 
(0704-0188),  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington,  VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be 
subject  to  any  penalty  for  failing  to  comply  with  a  collection  of  information  if  it  does  not  display  a  currently  valid  0MB  control  number. 


1  PLEASE  DO  NOT  RETURN  YOUR  FORM  TO  THE  ABOVE  ADDRESS.  | 

1.  REPORT  DATE  I'DD  /M/W-YYYV'/  2.  REPORT  TYPE 

31-07-2005  Final  -  Technical  Report 

3.  DATES  COVERED  (From  -  To) 

10-1-02  to  9-30-04 

4.  TITLE  AND  SUBTITLE 

An  Experimental  Analysis  of  the  Relative  Efficiency  of  Alternative 

Assignment  Auction  Eormats 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

0603707N 

6.  AUTHOR(S) 

R.  Wesley  Nimon,  Ricky  D.  Hall 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

RB402 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Navy  Personnel  Research,  Studies,  and  Technology  (PERS-1) 

Bureau  of  Naval  Personnel 

5720  Integrity  Drive 

Millington,  TN  38055-1000 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

NPRST-TR-05-1 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

Office  of  Naval  Research 

800  N.  Quincy  Street 

Ballston  Tower  One 

Arlington,  VA  22217-5660 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

ONR 

11.  SPONSOR/MONITOR’S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

A  -  Approved  for  public  release;  distribution  is  unlimited. 

13.  SUPPLEMENTARY  NOTES 

14.  ABSTRACT 

To  induce  Sailors  to  volunteer  for  hard-to-fill  assignments  the  Navy  employs  an  auction.  With  respect  to  the  optimal  assignment 

auction  format;  however,  there  is  only  very  limited  academic  literature.  To  match  Sailors  with  qualified  bidders,  non-bid  factors 
must  be  reflected  in  the  assignment.  The  greater  the  weight  placed  on  those  factors,  the  lower  the  weight  placed  on  the  bid  and  hence 
the  weaker  the  Sailor's  incentive  to  bid  near  his  reservation  wage.  This  requirement  precludes  the  implementation  of  an  incentive 
compatible  assignment  auction  (Leonard,  1983).  This  report  relaxes  the  assumption  that  the  bid  amounts  alone  determine  the 
assignment  set  and  experimentally  estimates  the  efficiency  reductions  associated  with  decreased  bid  weights.  The  estimated 
elasticity  of  payment  to  changes  in  the  bid  weight  in  a  low-contention,  first-price  auction,  with  a  bid  weight  of  10%  is  -0.34.  The 
effect  of  the  contention  level  (i.e.,  the  ratio  of  bidders  to  jobs)  is  identified  as  well.  A  third  consideration  is  whether  a  first  or  a 
Modified  Vickrey-Leonard  (VL)  auction  offers  smaller  efficiency  reductions  when  the  assumption  of  100%  bid  weight  is  relaxed. 

15.  SUBJECT  TERMS 

Assignment  auctions,  experimental  economics,  elasticity 


1  16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

18.  NUMBER 
OF 

PAGES 

19a.  NAME  OF  RESPONSIBLE  PERSON 

a.  REPORT 

b.  ABSTRACT 

c.  THIS  PAGE 

Genni  Arledge 

UNCLAS 

UNCLAS 

UNCLAS 

UNCLASS 

17 

19b.  TELEPHONE  NUMBER  (Include  area  code) 

901-874-2115  (882) 

Standard  Form  298  (Rev.  8/98) 


Prescribed  by  ANSI  Std.  Z39.18 


Foreword 


This  report  was  prepared  to  summarize  analysis  done  under  the  Distribution  Incentive 
System  (DIS),  a  6.3  research  project  funded  by  the  Office  of  Naval  Research  (ONR)  under  the 
FNC  ACQUIRE.  Specifically,  it  details  the  development  of  an  empirical  approach  to  identify  the 
tradeoffs  associated  with  alternative  assignment  auction  specifications,  describes  the  experiments 
conducted,  presents  the  subsequent  data  analysis,  and  draws  auction  design  recommendations. 

The  authors  wish  to  thank  our  project  manager,  LCDR  Mike  Jones,  Professor  James  Smith  at 
Southern  Methodist  University,  Associate  Professor  Bill  Gates  at  Naval  Postgraduate  School 
(NPS),  Assistant  Professor  Pete  Coughlan  at  NPS,  Assistant  Professor  Glen  Archibald  at  the 
University  of  Mississippi,  and  University  of  Memphis  faculty  member  Chris  Dula  for  the  helpful 
comments  and  assistance. 


DAVID  L.  ALDERTON,  Ph.D. 

Director 


V 


Executive  Summary 


For  many  years  recruits  have  entered  the  Navy  as  volunteers.  Once  in  the  Navy,  though,  an 
individual  assignment  that  a  Sailor  receives  is  the  result  of  negotiations  between  him  and  his 
detailer  (assignment  coordinator)  and  does  not  always  reflect  the  desires  of  the  Sailor.  In  July  of 
2003  the  Navy  began  an  initiative  to  rectify  the  hard-to-fill  situation.  Assignment  Incentive  Pay 
(AIP)  was  authorized  by  Congress  to  be  paid  as  a  monthly  stipend  to  attract  Sailors  to  volunteer 
for  hard-to-fill  assignments.  An  auction  was  determined  to  be  the  best  method  for  distributing  the 
AIP  stipends.  With  respect  to  the  optimal  assignment  auction  format,  however,  there  is  only  very 
limited  academic  literature.  Furthermore,  the  literature  that  does  exist  assumes  that  all  bidders 
are  equally  qualified  and  that  there  is  a  100  percent  weight  placed  on  the  bid  in  the  objective 
function  of  the  optimization  routine.  In  the  Navy  assignment  context  this  is  not  a  tenable 
assumption  as  other  considerations,  such  as  Permanent  Change  of  Station  (PCS)  cost  and 
required  training,  must  be  considered  when  making  an  assignment.  The  lower  the  weight  on  the 
bid,  the  greater  the  weight  that  can  be  attached  to  the  qualification  component  of  the  assignment 
determination.  The  lower  the  weight,  however,  the  weaker  the  incentive  to  bid  one’s  reservation 
wage  (RW).  This  qualification  requirement  precludes  the  implementation  of  the  incentive 
compatible  assignment  auction  described  in  Leonard  (1983).  This  paper  relaxes  the  assumption 
that  the  bid  amounts  alone  determine  the  assignment  set  and  experimentally  estimates  the 
efficiency  reductions  associated  with  decreased  bid-weights.  The  effect  of  the  contention  level 
(i.e.,  the  ratio  of  bidders  to  jobs)  is  identified  as  well.  A  third  consideration  is  whether  a  first  or  a 
Modified  Vickrey-Leonard  (VL)  auction  offers  smaller  efficiency  reductions  when  the 
assumption  of  100  percent  bid-weight  is  relaxed.  These  selected  auction  designs  are  empirically 
analyzed  using  data  generated  from  the  developed  experimental  framework. 

It  was  hypothesized  that  a  variant  of  the  second-price  auction,  a  Modified  Vickery-Leonard 
auction,  might  lower  bids  sufficiently  enough  to  make  that  the  least-cost  approach  for  the  Navy. 
While  the  bids  submitted  were  generally  lower,  the  payments  were  significantly  higher.  While  a 
larger  pool  of  bidders  would  mitigate  this  outcome,  more  than  six  bidders  for  a  Navy  billet 
cannot  be  guaranteed.  As  such,  the  recommendation  is  to  pursue  a  first-price  auction  approach. 

Significant  premiums  above  the  Sailor’s  reservation  wage  are  likely  without  a  substantial 
weight  being  placed  on  the  bid.  As  expected,  the  amount  paid  to  the  bidder  varies  inversely  with 
bid-weight.  Attaching  a  low  weight  to  the  bids,  especially  one  less  than  50  percent,  results  in 
substantially  inflated  bids  and  payments  to  the  bidders.  The  estimated  elasticity  of  payment  to 
changes  in  the  bid-weight  in  a  low-contention,  first-price  auction  with  a  10  percent  bid  weight  is 
-0.35.  This  implies  that  a  1  percent  increase  in  the  bid-weight  lowers  the  average  winning  bid 
amount  by  0.35  percent.  Increasing  the  bid-weight  from  10  percent  to  50  percent  decreases  the 
expected  winning  bid  by  approximately  28  percent.  With  a  high-contention  environment  the  bid- 
weight  elasticity  is  estimated  to  be  slightly  less  inelastic. 
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Introduction 


Background 

Despite  ineremental  improvements  over  time,  the  eurrent  system  used  to  mateh  Sailors  with 
jobs  still  relies  on  a  system  with  limited  flexibility  to  ereate  compensating  wage  differentials  for 
difficult  assignments  and  encourage  the  retention  of  Sailors  with  significant  private  sector 
opportunity  costs.  The  current  system  relies  heavily  on  a  rigid  pay  structure  that  is  largely 
determined  by  rank  and  years  of  service.  Being  far  removed  from  the  era  of  the  draft  and  facing  a 
robust  private  sector  labor  demand,  the  U.S.  Navy  (hereafter  Navy)  faces  an  increasingly 
difficult  challenge  recruiting  and  retaining  highly  skilled  Sailors.  Although  current  incentives 
allow  some  flexibility  for  location-specific  re-enlistment  bonuses,  the  fact  that  some  jobs  are 
repeatedly  filled  by  forced  assignments  of  Sailors  to  them,  suggests  that  the  current  set  of 
incentives  lack  the  flexibility  necessary  to  elicit  volunteers  for  all  Navy  job  assignments.  To 
determine  the  least  amount  of  money  the  Navy  must  pay  to  assign  a  qualified  enlisted  Sailor  to 
hard- to-fill  jobs,  the  Navy  has  implemented  a  rudimentary  auction-like  format  for  a  small 
number  of  job  assignments  (Jaffe,  2003).  To  empirically  test  alternative  auction 
parameterizations,  we  developed  an  empirical  approach  to  identify  the  tradeoffs  associated  with 
alternative  specifications,  and  conducted  the  necessary  experiments. 

Literature 

For  cases  in  which  private  values  are  known,  assignment  algorithms  such  as  the  stable 
marriage-matching  algorithm  (Gale  &  Shapley,  1969)  are  well  developed.  Leonard  (1983) 
proposed  an  assignment  auction  mechanism  intended  to  elicit  private  valuations  to  optimally 
assign  individuals  to  slots.  This  mechanism  has  a  dominant  strategy  equilibrium  in  which  each 
agent  reveals  his  true  valuation,  which  allows  an  outcome-efficient  assignment.  The  extent  to 
which  consumer  surplus  is  extracted  from  the  agents  depends  on  the  preference  profiles  of  the 
bidders.  Olson  and  Porter  (1994)  empirically  compare  the  Vickery-Leonard  assignment  auction 
to  other  mechanisms.  We  relax  the  assumption  that  each  bidder  is  equally  qualified  and  that  100 
percent  weight  is  placed  on  the  bid.  By  doing  so,  the  dominant  strategy  deviates  from  truthful 
revelation.  In  an  experimental  setting,  we  investigate  the  extent  to  which  bidding  strategies  likely 
deviate  from  truthful  revelation  as  the  bid-weight  diminishes. 

Statement  of  the  Problem 

Assignment  auctions  are  unique  from  other  auction  types  in  that  each  bidder  can  only  be 
assigned  one  job  and  that  one’s  bid  on  any  given  job  affects  not  just  the  probability  of 
assignment  to  that  job  but,  indirectly,  the  probability  of  assignment  to  any  other  job. 

Further  complicating  the  Navy’s  assignment  problem,  other  factors  such  as  how  early  or  late 
will  the  Sailor  arrive  and  the  additional  training  (if  any)  he  will  require,  must  be  considered 
along  with  the  Sailor’s  bid  in  the  assignment  determination  process.  The  lower  the  weight  on  the 
bid,  the  greater  the  weight  that  can  be  attached  to  these  other  desirable  criteria  when  determining 
job  assignments.  The  lower  the  weight  placed  on  the  Sailor’s  bid,  however,  the  weaker  the 
incentive  to  bid  his  reservation  wage  (RW).  The  consideration  of  these  other  factors  precludes 
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the  implementation  of  the  incentive  compatible  assignment  auction  described  in  Leonard  (1983). 
We  relax  the  assumption  that  the  bid  amounts  alone  determine  the  assignment  set  and 
experimentally  estimate  the  efficiency  reductions  associated  with  decreased  bid-weights.  The 
effect  of  contention  levels  (the  ratio  of  bidders  to  jobs)  is  identified  as  well.  A  third  consideration 
is  whether  a  first-price,  sealed-bid  or  a  Modified  Vickrey-Leonard  (VL)  auction  (i.e.,  a  VL 
auction  in  which  the  bid-weight  is  less  then  1)  offers  smaller  efficiency  reductions  when  the 
assumption  of  a  100  percent  bid-weight  is  relaxed. 

While  the  motivation  for  this  research  lays  in  its  military  application,  many  large  firms  and 
some  government  agencies  regularly  rotate  their  mid-level  management  personnel  so  that  they 
have  a  broad  perspective  on  the  organization’s  operations.  For  example,  the  U.S.  Department  of 
Agriculture’s  Foreign  Agriculture  Service  periodically  rotates  its  staff  from  embassy  to  embassy. 
Some  posts  are  more  desirable  than  others,  and  some  personnel  are  more  qualified  than  others, 
and  so  achieving  stable,  optimal  matches  by  identifying  uncertain  compensating  wage 
differentials  may  be  best  achieved  with  a  job  assignment  auction.  This  report  focuses  on  the  case 
in  which  the  organization  must  reflect  both  each  individual’s  bid  and  qualifications  when 
assigning  a  group  of  individuals  to  a  group  of  jobs.  This  paper  empirically  identifies  the 
sensitivity  of  the  level  of  the  bids  to  the  weight  placed  on  the  bid.  In  other  words,  how  expensive 
is  it  to  achieve  quality  matches? 


Model 


Assignment  Determination 

In  this  approach  each  bidder  will  have  a  total  score  for  each  job  that  is  a  weighted  function  of 
both  his  bid  and  a  randomly  selected  fitness  score.  This  allows  an  assignment  auction  to  reflect 
quality  into  the  assignment  decisions  and  the  agent’s  bid. 

Let  z..  =100«(l-hify5„,J+(l-a)fy 

The  bids  submitted  for  the  jobs  are  denoted  by  by,  which  is  the  bid  of  bidder  i  for  job  j.  The 
fitness  score  for  bidder  i  for  job  j  is  denoted  hyfij.  The  fitness  score  represents  the  bidders 
qualification  for  the  job  over  which  he  has  no  control.  The  weight  placed  on  the  fitness  score  is 
(1  -  a)  and  the  maximum  allowable  bid  is  denoted  by  Smax,  which  is  defined  as  100  in  the 
experiment.  Thus,  =«(l00-fy)+(l-  ^)fy- 

In  keeping  with  Leonard  (1983),  the  assignments  selected  are  those  that  maximize  the  sum  of 
the  total  scores  across  the  /  available  jobs. 

6  J 

Max:  Z  =  ’ 

i=\  7=1 

J 

s.t.Xx,<l  for  any  i,  (each  person  can  be  assigned  at  most  one  job)  and 

j=i 

6 

^  X  jj  =  1  for  any  j  (exactly  one  person  assigned  to  each  job). 

i=l 
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where  Xij  =  1  if  subject  i  is  assigned  to  job  j  and  0  otherwise.  The  solution  set  is  constrained  such 
that  no  bidder  will  be  awarded  more  than  one  job  and  each  job  must  be  assigned  to  exactly  one 
bidder.  This  differs  from  Leonard  in  that  the  objective  function  being  maximized  is  a  weighted 
sum  of  both  the  bid  score  and  the  fitness  score. 

Experimental  Design 

Our  experimental  design  consisted  of  three  fixed  factors:  type  of  mechanism  (modified  VL 
auction  and  first-price  auction),  contention  level  (high  and  low),  and  weight  on  the  bid  (80%, 
66%,  50%,  34%,  20%,  and  10%).  As  in  Olson  and  Porter  (1994),  we  considered  an  environment 
in  which  there  are  six  agents.  To  consider  both  high  and  low  levels  of  contention,  the  ratio  of 
jobs  to  bidders  varied  from  3/6  to  5/6,  respectively. 

There  were  six  bidders  and  j  =  {3,5}  jobs,  and  at  the  beginning  of  each  auction  every  bidder 
was  informed  of  his  type  for  each  job.  One’s  type  constitutes  a  fitness  score  for  each  job  (i.e., 
how  qualified  is  the  bidder)  and  the  bidder’s  reservation  wage  (i.e.,  his  preference)  for  each  job. 
Since  fitness  score  is  one  component  of  each  bidder’s  overall  score  for  a  job,  high  fitness  scores 
signal  potential  monopoly  power.  Similarly,  a  low  reservation  wage  indicates  that  the  bidder 
“likes”  a  given  job,  so  only  that  small  amount  will  be  subtracted  from  his  bid  when  the  payout  is 
determined.  All  bidders  knew  the  random  selection  procedure  for  both  fitness  scores  and 
reservation  wages.  For  each  experimental  design  there  were  generally  20  auctions  completed,  but 
sometimes  more  if  time  permitted.  Two  sessions  of  each  type  were  conducted,  which  generally 
yielded  at  least  40  rounds  per  experimental  design.  Each  round  the  subjects  either  bid  on  three  or 
five  jobs. 

For  each  of  the y  jobs  in  each  round,  the  bidders  were  presented  with  their  randomly  selected 
fitness  score  and  all  the  possible  fitness  scores  from  which  the  other  bidders’  fitness  scores  were 
randomly  selected  with  replacement.  As  such,  they  were  given  some  information  about  how 
qualified  they  were  for  each  job  relative  to  the  likely  qualifications  of  the  other  bidders.  The 
predetermined  fitness  scores  are  represented  by  a  3  x  y  matrix  of  fitness  scores  in  which  the 
columns  represent  each  of  the y  available  jobs.  The  rows  represent  the  fitness  scores  randomly 
selected  (with  replacement)  for  each  bidder. 

/i,i  •••  fij 

F=  :  ■•.  : 

_/3,l  •••  fxJ 

Each  bidder  was  informed  of  his  fitness  scores  but  not  those  of  the  other  bidders.  He  did, 
however,  know  all  the  possible  fitness  scores  from  which  they  were  randomly  selected  (with 
replacement).  This  is  intended  to  simulate  the  situation  in  which  the  bidder  has  only  imperfect 
information  with  respect  to  his  probable  market  power. 

The  predetermined  reservation  wages  are  represented  by  the  following  10  x  y  matrix,  C,  in 
which  the  columns  represent  each  of  the y  available  jobs.  The  rows  represent  the  potential 
reservation  wage  sets,  from  which  one  is  randomly  selected  for  each  bidder.  This  below  matrix  is 
shown  to  each  bidder  and  the  row  indicating  that  bidder’s  values  is  highlighted. 
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Thus,  each  bidder  was  informed  of  his  reservation  wages  but  not  those  of  the  other  bidders. 
He  did,  however,  know  all  the  reservation  wages  from  which  they  were  randomly  selected  (with 
replacement).  The  within  column  variances  for  fitness  scores  and  preferences  were  selected  so 
that  neither  was  the  dominant  factor  behind  the  assignments. 


Subjects’  Payment  Calculations 

Initially,  each  bidder  received  an  endowment  ranging  from  $15  to  $25  that  could  be  lost  or 
augmented,  depending  on  the  results  of  the  auctions.  In  the  first-price  auction  format,  the 
subject’s  pay  for  an  assignment  to  a  particular  job  is  a  function  of  his  bid  and  reservation  wage 
for  that  job.  py  =  ( -  Cij)Xij  where  py  is  subject  i's  payment  for  job 7;  ay  is  subject  i's  award  for 
job 7;  and  cy  is  subject  i's  reservation  wage  for  job 7. 

For  first-price  auctions  ay  =  by,  where  by  is  the  subject’s  bid.  For  a  Modified  VL  auction, 
however,  ay  is  a  function  of  all  the  bids  from  all  the  other  subjects.  Once  all  bids  have  been 
submitted  for  all 7  jobs,  the  largest  amount  that  the  bidder  could  have  bid,  holding  all  other  bids 
constant,  and  still  have  been  assigned  to  that  job  is  calculated.  That  amount  constitutes  ay.  Since 
assignments  are  chosen  so  as  to  maximize  the  sum  of  total  scores  across  the  assignments,  bidding 
lower  on  any  given  job  increases  the  probability  of  assignment  to  that  job  but  does  not  impact  the 
subject’s  payment  for  that  job. 

In  the  high-contention  auction  experiments,  there  were  three  unassigned  subjects  and  in  the 
low-contention  auction  there  was  only  one.  In  addition  to  the  opportunity  cost  of  being 
unassigned,  an  unassigned  bidder  incurred  a  small  monetary  penalty.  This  is  intended  to  model 
the  situation  in  which  a  Sailor,  who  is  unassigned  after  several  auctions,  will  be  forcibly  assigned 
to  a  job  that  generally  is  less  desirable  than  many  of  the  ones  previously  available.  An  example 
of  one  of  the  sets  of  instructions  is  included  in  the  appendix. 


Data 


To  account  for  improved  level  of  task  understanding,  observations  from  auction  rounds  10 
through  20  for  each  experimental  parameterization  (i.e.,  contention  level,  bid-weight,  and  auction 
format)  were  used.  For  most  cases,  this  was  enough  to  eliminate  any  statistically  significant  trend 
in  the  data.  Trends  were  identified  using  the  following  estimation; 


Bid 

RW 


Po  +  Pi  (Auction  Round  #)  +  8  . 


In  some  instances  eliminating  observations  from  the  first  10  auction  rounds  was  insufficient 
to  reject  Ho;  Pi  =  0,  and  observations  15  through  25  were  used  instead.  In  the  University  of 
Memphis  and  University  of  Mississippi  data,  this  was  sufficient  to  eliminate  all  systematic  trends 
toward  more  or  less  aggressive  bidding  strategies.  In  a  few  of  the  Southern  Methodist  University 
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(SMU)  experiments,  less  than  20  auetion  rounds  were  eondueted  per  experiment.  In  sueh  eases 
observations  from  the  last  ten  auetion  rounds  that  were  eondueted  were  used.  In  eaeh  ease  this 
sueeessfully  eliminated  trends  toward  more  or  less  aggressive  bidding.  In  total,  900  observations 
were  used  in  the  estimation. 


Experimental  Results 


This  analysis  foeuses  on  the  winning  bids  beeause  some  of  the  non-winning  bids  were  simply 
“Hail  Marys”  in  that  the  subjeet  had  no  reasonable  expeetation  of  winning  but  wanted  to  at  least 
have  the  possibility  of  winning  a  signifieant  amount  of  money  in  that  round.  Sinee  these  types  of 
bids  only  indireetly  affeet  the  auetion,  the  best  measure  of  overall  effieieney  of  the  auetion 
environment  is  one  based  on  the  assigned  jobs. 

First  vs.  Modified  VL  Auction  Formats 

As  expeeted  and  shown  in  Table  1,  the  Modified  VL  auetion  did  induee  the  subjeets  to  lower 
their  bids  eloser  to  their  reservation  wages,  but  the  deerease  was  insuffieient  to  more  than  offset 
the  post-bid  inerease  in  the  award.  As  shown  in  the  below  table,  for  one  set  of  experiments  the 
reduetion  in  the  Bid/RW  ranged  from  2.6  to  24.6  pereent.  Despite  these  reduetions  in  the  bids, 
the  payments  were  substantially  higher  for  the  Modified  VL  auetions  than  the  first  priee 
auetions.  The  inereases  in  payouts  ranged  from  8.3  to  81.5  pereent.  While  only  the  20  pereent 
and  80  pereent  bid-weight  experiments  are  presented  in  Table  1,  the  other  experiments  involving 
alternative  bid-weights  are  qualitatively  eonsistent  with  this  result.  In  part,  this  inereased  payout 
assoeiated  with  the  Modified  VL  auetion  is  due  to  the  small  (only  6)  number  of  subjeets  that 
partieipated  in  the  auetion  eaeh  round.  The  ehoiee  of  six  subjeets  per  experiment  was  made  in 
part  due  to  the  faet  that  in  many  instanees,  the  number  of  Sailors  bidding  on  a  given  job  may  be 
small.  Sinee  payouts  may  be  substantially  larger  under  this  environment,  the  ineentive  strueture 
of  a  Modified  VL  (i.e.,  “seeond”  priee)  auetion  results  in  greater  effieieney  reduetions  when  non¬ 
bid  faetors  are  eonsidered  than  does  a  first-priee  sealed  bid  auetion.  While  the  VL  assignment 
auetion  format  offers  an  effieient  auetion  meehanism  when  100  pereent  weight  is  plaeed  on  the 
bid,  relaxation  of  this  assumption  appears  to  negate  this  result  in  praetiee — at  least  when  there 
are  only  a  small  number  of  bidders.  The  remainder  of  the  analysis  is  limited  to  the  identifieation 
of  tradeoffs  assoeiated  with  alternative  parameterizations  of  a  first-priee,  sealed-bid  auetion. 
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Table  1 

First  to  modified  VL  auction 


%  Change  in  Bid/RW  and  Payment 

Bid-weight 

20% 

80% 

Bid/RW 

-24.6% 

-6.9% 

Contention:  High 

Payment 

60.2% 

81.5% 

Bid/RW 

-2.6% 

-22.3% 

Contention:  Low 

Payment 

70.6% 

8.3% 

Impact  of  Auction  Parameterization  on  Winning  Bids 


In  order  to  assess  the  impaet  of  the  auetion  parameters  on  the  bidding  behavior  of  the 
subjeets,  the  Bid/RW  ratio  for  all  the  winning  bids  is  calculated.  The  first-price,  low-contention 
auction  is  the  most  likely  auction  format  to  be  implemented  in  the  Navy  and  these  results  are 
presented  first.  For  all  first-price,  low-contention  auctions,  the  averages  per  experiment 
(generally  2  experiments  of  each  parameterization  were  conducted)  are  plotted  in  Figure  1.  So 
that  they  can  be  readily  interpreted  as  the  percentage  of  inefficiency  in  the  bid  (i.e.,  percentage 
above  the  subjects’  reservation  wages),  the  values  presented  are  (Bid/RW  -  1)*100.  For 
example,  a  value  of  100  would  indicate  that  on  average  the  bids  exceeded  the  subjects’ 
reservation  wages  by  100  percent. 
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Figure  1.  First-price,  low-contention,  winning  bids. 
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As  expected,  a  clear  pattern  emerges  in  which  there  is  an  inverse  relationship  between  the 
normalized  bids  submitted  and  the  weight  attached  to  the  bid.  In  cases  where  the  bid-weight  falls 
to  only  10  percent,  the  bids  submitted  are  nearly  double  their  reservation  wages.  With  a  66 
percent  bid-weight,  however,  on  average  bids  only  exceeded  the  subjects’  reservation  wages  by 
approximately  40  percent  (the  average  Bid/RW  was  1.3  and  1.5  in  the  two  experiments).  To 
estimate  more  precisely  the  responsiveness  of  bids  to  changes  in  the  bid-weight,  we  estimated 
the  following  regression. 

Bid  =  Po  +  PiContention  -l-  P2Memphis  -l-  P3Mississippi  -l-  P4 (BidW)”^  -l-  P5RW  +  PgFS  +  8 , 

where  BidW  is  the  weight  on  the  bid,  and  Memphis  and  Mississippi  are  dichotomous  {0,1 } 
dummy  variables  referencing  the  university  at  which  the  experiments  were  conducted.  The 
university  variables  are  intended  to  account  for  systematic  differences  in  student  populations  that 
may  affect  bidding  strategies.  Contention  indicates  the  degree  of  competition  for  the  available 
jobs.  The  contention  level  equals  0.5  for  high-contention  auctions  (3  jobs  to  6  bidders  or  1-3/6) 
and  0.167  for  low-contention  auctions  (5  jobs  to  6  bidders  or  1-5/6).  7? IF indicates  the  agent’s 
reservation  wage  and  FS  indicates  the  agent’s  fitness  score  for  each  job.  Table  2  presents  the 
regression  results  for  first-price  auctions.  The  functional  form  is  nonlinear  in  BidW  because  a 
priori,  if  uncapped,  one  would  expect  that  the  bids,  and  hence  payments,  would  rapidly  approach 
infinity  as  the  BidW  approached  zero.  Visual  inspection  of  Figures  1  and  2  is  consistent  with 
this.  In  the  data  generated  the  lowest  weight  placed  on  the  bids  was  10  percent,  and  all  winning 
bids  were  less  than  the  maximum  allowable  bid. 

Table  2 

Dependent  variable:  payment 


Rsquare  =  0,316 

Independent  Variables 

Intercept 

Contention 

BidW^ 

Memphis 

Mississippi 

1.18 

-2.07 

12.51 

0.007 

0.163 

\2  3*** 

\2  9*** 

0.11 

2.18** 

***  Indicates  significance  at  the  P  value  <  0.01  level. 
**  Indicates  significance  at  the  P  value  <  0.05  level. 


Calculated  at  the  mean  values  of  the  location,  reservation  wage,  and  fitness  score  variables, 
and  a  50  percent  bid-weight,  the  elasticity  of  the  payment  to  changes  in  the  bid-weight  in  a  low- 
contention  auction  is  ^Bidw,  Bid=  -0.10.  At  a  bid- weight  of  10  percent  the  elasticity  rises  to  -0.35. 
While  the  response  is  certainly  inelastic,  over  large  ranges  of  the  bid-weight,  the  level  of  the  bids 
varies  substantially.  For  example,  the  predicted  values  suggest  that  increasing  the  bid-weight 
from  10  percent  to  50  percent  results  in  a  28  percent  reduction  in  the  level  of  bids.  Increasing  the 
BidW  further,  however,  provides  diminishing  reductions  in  the  level  of  the  bids. 
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Since  high-contention  auctions  tend  to  reduce  the  submitted  bids,  one  might  hypothesize  that 
bids  would  be  less  responsive  to  the  bid-weight  in  a  high-contention  than  in  a  low-contention 
auction.  The  idea  being  that  the  high-contention  level  has  already  substantively  depressed  them. 
This  does  not;  however,  appear  to  be  the  ease.  Figure  2  presents  the  effect  of  bid-weight  on  the 
Bid/RW  ratio. 
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Figure  2.  First-price,  high-contention  auctions  (Bid/RW), 

As  expected  there  is  an  inverse  relationship  between  the  bid-weight  and  the  bidding 
efficiency.  Interestingly,  casual  observation  suggests  that  in  the  high-contention  auctions  the 
submitted  bids  are  at  least  as  responsive  to  the  bid-weight  as  in  the  low-contention  environment. 
Indeed,  the  estimated  elasticity  when  the  bid-weight  is  50  percent,  ^Bidw,  bm  =  -0.14,  bears  that 
out.  The  payment  may  even  be  slightly  more  responsive  to  bid-weight  than  in  the  low-contention 
environment.  Changes  in  the  contention  level  precipitate  greater  responses  than  changes  in  the 
bid-weight.  Evaluated  at  the  low  eontention  level  (5  jobs  to  6  bidders),  50  percent  bid-weight, 
and  the  mean  values  of  the  other  variables,  the  estimated  contention  elasticity  is  Scontention,Bid=- 
0.15.  For  high  contention  auctions  (3  jobs  to  6  bidders)  the  contention  elasticity  increases  to 
^Contention,  Bid=  -0.22. 
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Although  combining  a  high-contention  with  a  high  bid-weight  does  substantially  reduee  the 
inherent  ineffieieneies  (i.e.,  bids  in  exeess  of  reservation  wages),  even  the  most  effieient  result 
(66%  bid- weight  and  high-eontention)  resulted  in  submitted  bids  almost  13  pereent  in  exeess  of 
the  bidders’  reservation  wages.  Given  that  the  eost,  in  terms  of  the  degradation  of  other  measures 
of  effeetiveness,  may  be  substantial,  an  organization  may  be  more  likely  to  seleet  bid-weights 
eloser  to  50  pereent.  It  is  worth  noting  that  at  that  level,  the  average  bids  in  low-eontention 
auetions  were  eloser  to  55  pereent  ineffieient  (the  Bid/RW  ratio  averaged  1.56  in  two  low- 
eontention  experiments  eondueted).  As  sueh,  deviations  from  traditional  auetions  in  whieh  100 
pereent  weight  is  plaeed  on  the  bid,  may  substantially  reduee  the  effeetiveness  of  the  auetion 
approaeh  to  elieh  bids  near  an  agent’s  reservation  wage.  As  sueh,  the  ineentive-eompatible 
bidding  strategy  diverges  from  the  agent’s  reservation  wage  as  the  bid-weight  diminishes. 

Alternatively,  one  eould  ask  how  sensitive  is  the  quality  of  the  matehes  to  the  ehoiee  of  bid- 
weight.  The  extent  to  whieh  the  optimization  ean  then  improve  the  overall  fitness  seore, 
however,  highly  depends  on  the  variation  in  the  fitness  seores. 

Assessment  of  Market  Power 

This  seetion  analyzes  the  extent  to  whieh  alternative  auetion  design  features  tend  to  eliminate 
the  ability  of  bidders  to  exereise  market  power  assoeiated  with  a  high  fitness  seore.  For  eaeh 
parameterization  of  the  auetion,  the  below  regression  was  estimated. 

Bid  =  Po  +  Pi (RW)  +  P2  (Fitness)  +  8  . 

Table  3 

Assessment  of  market  power 


Factors  Limiting  Market  Power 

Coefficient  on  the  Fitness  Score 

Memphis 

Mississippi 

SMU 

Modified  VL 

0.226 

-0.025 

0.121 

-0.4 

1.6 

High-eontention  Only 

0.279 

0.02 

0.0268 

2  g*** 

0.19 

0.37 

High  Bid-weight  Only 

0.121 

0.11 

0.219 

3  5*** 

3.08*** 

High  Bid-weight  and  High-eontention 

-0.019 

-0.079 

0.043 

-0.2 

-1.2 

1.2 

***  Indicates  significance  at  the  P  value  <  0.01  level. 


A  priori,  one  would  expeet  that  a  Modified  VL  auction  format,  a  high-contention  level,  and  a 
high  bid-weight  would  all  be  features  that  tend  to  reduee  the  opportunity  of  market  partieipants 

to  exploit  market  power  assoeiated  with  a  high  fitness  seore.  While  the  Ho:  =  0  is 

almost  everywhere  rejeeted,  the  Ho:  (3^  =0  is  not.  In  Table  4,  the  Ho:  y^j  =  0  is  tested.  The 
parameter  estimates  and  the  assoeiated  t-statisties  and  signifieanee  levels  are  given  for  each 
regression.  If  the  Ho  is  rejeeted,  this  suggests  that  the  subjeets  may  be  inereasing  their  bids  when 
their  fitness  seores  are  relatively  high  to  exploit  their  pereeived  market  power.  The  above 
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regression  was  estimated  separately  for  eaeh  school  because  the  “high”  and  “low”  bid-weights 
varied  across  locations.  In  two  out  of  the  three  cases  when  the  Modified  VL  auction  format  was 
the  only  market-power  limiting  factor,  the  Ho  was  not  rejected  and  the  bidders’  strategies  did  not 
appear  to  involve  varying  their  bids  proportionately  with  their  fitness  scores.  Similarly,  high- 
contention  alone  may  be  enough  to  generally  deter  the  perception  of  market  power,  as  the  Ho 
was  not  rejected  in  two  of  the  three  cases.  The  same,  however,  cannot  be  said  of  a  high  bid- 
weight  alone.  Although  Table  2  and  Figures  1  and  2  clearly  indicate  that  high  bid-weights  tend  to 
lower  bids,  it  appears  that  a  high  bid-weight  (50-80%)  alone  is  not  enough  to  completely  deter 
bidders  from  attempting  to  exploit  their  perceived  market  power  when  they  are  strong 
candidates.  Combining  a  high  bid-weight  with  a  high-contention  level,  however,  does  eliminate 
the  perception  of  market  power. 
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Conclusions 


The  U.S.  Navy  envisions  ineluding  a  Sailor’s  bid  as  part  of  an  overall  objeetive  funetion  to 
be  used  to  rnateh  Sailors  to  jobs.  Sinee  faetors  sueh  as  moving  eost  and  qualifieations  must  be 
considered  in  addition  to  the  Sailor’s  bid,  a  number  of  questions  arise  as  to  the  efficiency  of  such 
an  auction  format.  The  existing  literature  on  assignment  auctions  is  limited  but  Leonard  (1983) 
and  Olson  and  Porter  (1994)  provide  seminal  work  in  this  literature.  In  this  paper  the  authors 
relax  the  assumptions  that  all  bidders  are  equally  qualified,  that  100  percent  weight  is  placed  on 
the  bid,  and  that  bidders  are  paying  for  assignments  (as  opposed  to  being  paid  for  them).  Since 
relaxation  of  these  assumptions  implies  that  no  known  mechanism  will  induce  truth  telling  as  an 
optimal  bidding  strategy,  the  authors  empirically  estimated  the  efficiency  tradeoffs  implied  by 
reductions  in  the  bid-weight.  Significant  premiums  above  the  Sailor’s  reservation  wage  are  likely 
without  substantial  weight  being  placed  on  the  bid.  As  expected,  the  amount  paid  to  the  bidder 
varies  inversely  with  bid- weight.  In  a  low-contention,  first-price  auction  with  a  50  percent  bid- 
weight,  the  estimated  elasticity  of  payment  to  changes  in  the  bid-weight  is  -0.10  but  becomes 
-0.34  with  a  10  percent  bid-weight.  Increasing  the  weight  on  the  bid  from  10  percent  to  50 
percent  decreases  the  amount  of  the  bids  by  an  estimated  28  percent.  Interestingly,  with  a  high- 
contention  environment  the  bid-weight  elasticity  is  not  diminished  and  is  estimated  to  be  -0.14 
with  a  50  percent  bid-weight.  Since  high-contention  auctions  also  tend  to  reduce  the  submitted 
bids,  one  might  hypothesize  that  bids  would  be  less  responsive  to  bid-weight  in  a  high- 
contention  than  a  low-contention  auction.  The  idea  being  that  the  high-contention  level  has 
already  substantively  depressed  them.  This  does  not,  however,  appear  to  be  the  case  and  even  in 
high-contention  auctions  the  additional  bid  reducing  effect  of  increasing  the  bid-weight  is 
retained. 

It  was  hypothesized  that  a  variant  of  the  second  price  auction,  a  Modified  Vickery-Leonard 
auction,  might  lower  bids  sufficiently  enough  to  make  it  the  least-cost  auction  mechanism  for  the 
auctioneer.  While  the  bids  submitted  were  generally  lower,  the  payments  were  significantly 
higher.  While  a  larger  pool  of  bidders  would  lessen  the  increase  in  required  payments,  six 
bidders  are  clearly  too  few. 
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Appendix 


A-O 


INSTRUCTIONS  FOR  AUCTION  EXPERIMENTS 


Introduction 

You  are  about  to  participate  in  an  experiment  in  which  you  will  make  decisions  in  an  auction. 
Several  auctions  will  be  conducted  but  the  exact  number  is  unknown.  You  and  5  other 
participants  (6  total)  are  gathered  as  candidates  to  fill  5  fictitious  jobs.  Whether  or  not  you  are 
selected  for  a  particular  job  will  in  part  depend  on  how  qualified  you  are  for  the  job  (as  expressed 
by  a  fitness  score  randomly  generated  by  the  software)  and  how  willing  you  are  to  take  the  job 
(as  expressed  by  how  low  your  bid  is  for  the  job).  The  greater  your  bid  for  a  job,  the  more  money 
you  will  receive  if  you  are  selected  for  it.  On  other  hand,  bidding  high  for  a  job  makes  it  less 
likely  that  the  software  will  select  you  for  that  job.  Bidding  high  on  all  jobs  makes  it  more  likely 
that  you  will  be  unassigned.  Being  unassigned  means  that  not  only  do  you  not  earn  any  money  in 
that  auction  but  you  will  also  incur  a  penalty  of  $0.30.  Exactly  how  your  bids  affect  your 
assignment  is  explained  below.  Your  task  is  to  select  a  bid  for  a  series  of  jobs. 

We  will  first  conduct  a  short  experiment  that  does  not  involve  monetary  payouts  so  that  you  may 
first  familiarize  yourself  with  the  procedure. 

Your  bids  and  profit  in  these  auctions  will  be  in  terms  of  Gamebucks  but  you  can  convert  them 
into  U.S.  Dollars  at  a  rate  of  U.S.  Dollars/Gamebuck  =  0.10.  In  other  words,  if  you  were  to  earn 
10  Gamebucks  in  profit  you  would  earn  $1.00  in  U.S.  Dollars.  Any  profits  earned  will  be  yours 
to  keep. 

For  your  participation  today  you  are  guaranteed  to  leave  this  room  with  no  less  than  $13,  but  you 
may  earn  more. 


Experiments  1  and  la 
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How  to  Bid  on  Jobs  in  the  Auction 

In  the  lower  left  hand  box  of  Screen  1  you  will  see  5  jobs  (i.e.  Job  1,  Job  2,  Job  3,  Job  4,  and  Job 
5)  on  which  you  will  bid.  For  example,  to  bid  on  Job  1  click  on  the  row  starting  with  Job  1 .  This 
will  cause  the  bid  calculator  pop-up  to  appear  as  in  Screen  2. 
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Screen  2 


Tools  Help 


^  ^Search  :*J Favorites  ^ Media  ^  |  1^’'  ^ 


Address  httD!//localhost!8080/D15/doAction 


~z] 


JIS 

Job  Incentive  System 

User : S22 

LoginTime :  07/04/2004 1 6:04 

Sign  Off 

J1S  Home  Auction  Results  Help 

Bid  On  Job  in  Auction 


Auction  Details 

Experiment  ID ;  |47-04 

Fitness  Score  Weight :  |80 

Auction  Type :  |Fir$tPrice 

BidWeight:  |20 

Level  of  Contention  :  |Low  (5  Jobs]  -  6  bidders 

You  are  Bidding  On  Auction  :  |1 

Fitness 

Job  ID  Score 

(Point$/80) 


My  Minimum  Maximum 
Bid  Allowable  Bid 


Total 

Score 

(Point$/10Q) 


Job1 

Job  2 
Job  3 
Job  4 
Job  5 


56 


Choose  your  Bid  -  Job  1 


Amount  of  Bid  (GameBucke) 

5  10  15  20  25  30  35  40  45  50  55  60  65  70  75  80  85  90  95  100 


ojj: 


76  75  74  73  72  71  70  69  68  67  66  65  64  63  62  61  60  59  58  57  56 
Total  Score  with  this  Bid  (Points) 


My  Current  Bid :  [45  My  Current  Total  Score:  |67 

If  you  win  this  job  with  this  bid,  you  will  receive  $  |2 


All  Possible  Fitness  Scores  (max  80) 

Job  1 

Job  2  Job  3 

Job  4 

Job  5  1 

Job  1 

Job  2 

Job  3 

Job  4 

Job  5 

10 

25 

40 

30 

40 

64 

48 

56 

48 

48 

20 

40 

20 

40 

40 

56 

52 

52 

40 

52 

35 

50 

35 

35 

20 

44 

52 

48 

44 

> 

15 

40 

35 

45 

40 

^1 

15 

25 

15 

40 

35 

Summary  (Min,  Avg,  Max) 

20 

45 

35 

50 

25 

Min 

44 

48 

48 

40 

48 

50 

25 

35 

30 

50 

Avg 

54 

50 

52 

44 

50 

25 

25 

40 

40 

40 

Max 

64 

52 

56 

48 

52 

25 

35 

30 

40 

35 

25 

25 

40 

50 

“J 

Summary  (Min.  Avg,  Max) 


Min 

Avg 

Max 


10 

24 

50 


25 

33 

50 


15 

32 

40 


30 

40 

50 


!  ^  Done  |  j  I  Local  intranet 

iiBstartlll  :  Mstart...|  ^C:\  |  BjPocu...  |  QPIS  -  ...||<^1J1S  -  ...  Qjl5H...|  Qj5H...|  Qjl5H...|  gl]15H...|  g|]15H...|  BJDocu...  |  •1:06PH 
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Screen  2  displays  the  same  sereen  as  in  Screen  1  but  now  includes  the  bid  calculator  pop-up  that 
will  assist  you  in  placing  your  bid  for  Job  1 .  As  you  move  the  seroll  bar  to  the  right,  the  bottom 
three  boxes  will  indieate  that  bid’s  value  in  Gamebucks  that  that  position  of  the  seroll  bar 
reflects,  the  corresponding  Total  Score  (out  of  100  possible  points)  that  bid  generates,  and 
translate  that  bid  in  terms  of  U.S.  Dollars  that  you  would  earn  if  you  were  to  submit  that  bid  and 
be  assigned  that  job.  Onee  you  are  satisfied  with  a  particular  bid,  click  on  the  “Save  Bid”  button 
and  the  pop-up  bid  ealeulator  will  disappear  and  you  may  seleet  another  job  on  which  to  bid. 
Once  you  have  placed  a  bid  on  all  the  jobs  and  are  satisfied  with  your  bids,  eliek  on  the  “Submit 
All  Bids”  button  displayed  in  Screen  1 .  At  this  point  you  must  wait  until  all  bids  from  the 
partieipants  have  been  submitted  and  the  results  made  available. 
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How  Your  Bids  Affect  Your  Assignment 


In  each  auction  you  will  be  presented  with  5  jobs  on  which  you  may  bid.  You  will  be  competing 
with  5  other  bidders  (6  total)  for  these  jobs.  Your  Total  Score  affects  your  assignment.  The 
higher  your  Bid,  the  lower  is  your  Total  Score.  In  each  of  the  several  auctions  in  which  you 
participate,  the  weight  on  your  Bid  is  20%  and  the  weight  on  your  Fitness  Score  is  80%.  This 
means  that  you  may  receive  as  many  as  20  points  for  your  bid  and  80  points  for  your  Fitness 
Score.  The  highest  value  that  your  Total  Score  could  be  is  100  points.  If  your  Bid  were  0 
Gamebucks,  then  you  will  receive  all  20  points  for  the  bid  component  of  your  Total  Score.  On 
the  other  hand,  if  your  bid  were  100  Gamebucks,  which  is  the  maximum  allowable  number  of 
Gamebucks,  then  you  will  receive  0  points  toward  your  Total  Score.  The  remaining  80  possible 
points  come  from  your  Fitness  Score.  You  will  be  randomly  assigned  a  number  ranging  from  0 
to  80  for  your  Fitness  Score  for  each  job.  This  means  that  4/5  of  your  Total  Score  is  unaffected 
by  your  bid. 


For  each  auction  the  software  will  then  make  the  assignments  that  generate  the  maximum 
possible  sum  of  Total  Scores  across  all  assignments.  An  illustrative  example  is  given  at  the  end. 


How  Your  Payments  Are  Calculated 

You  will  receive  $15  U.S.  Dollars  of  Game  Money  that  you  may  think  of  as  “working  capital” 
that  you  can  either  add  to  or  lose  in  the  following  manner.  Note  that  this  $15  is  already  reflected 
in  the  “Cumulative  payment  to  date  (including  Game  Money)”  figure  tabulated  at  the  end  of  each 
auction  and  displayed  as  in  Screen  3.  In  the  example  case  given,  if  all  the  auctions  were 
completed,  then  your  total  payment  for  the  auction  experiment  would  be  $16.50  (as  indicated  on 
Screen  3). 

In  each  auction  the  Game  Money  may  be  added  to  or  lost  in  the  following  manner.  Suppose  that 
based  on  the  above  calculations  you  have  been  assigned  to  Job  2  as  shown  in  Screen  3. 
Furthermore,  assume  that  your  bid  was  40  Gamebucks.  Since  your  “My  Minimum  Bid”  was  25 
Gamebucks,  that  means  that  your  profit  is  15  Gamebucks  (i.e.  40-25  =  15).  You  may  exchange 
that  profit  in  Gamebucks  for  U.S.  Dollars  at  a  rate  of  U.S.  Dollar/Gambuck  =  0.10.  Thus,  your 
earning  from  that  auction  is  $1.50  (i.e.  0.10  x  15  =  1.50)  in  U.S.  Dollars.  As  shown  in  Screen  3, 
after  each  auction  the  software  will  update  your  cumulative  payment  to  date  (including  Game 
Money)  in  U.S.  Dollars  to  reflect  the  outcome  of  the  last  auction. 

On  the  other  hand  suppose  that  you  were  not  assigned  any  job.  In  this  case  $0.30  will  be 
subtracted  from  your  cumulative  payment  to  date  figure  as  tabulated  in  Screen  3. 

Bidding  less  than  your  “My  Minimum  Bid”  is  highly  discouraged  in  this  auction.  If  you  bid 
below  your  “My  Minimum  Bid”  this  increases  the  likelihood  that  you  will  be  assigned  that  job 
and  if  you  were  assigned  that  job  you  will  lose  money.  For  instance,  if  your  bid  were  20 
Gamebucks  and  “My  Minimum  Bid”  were  40  Gamebucks  then  you  lose  20  Gamebucks  or  $2.00 
U.S.  Dollars  (i.e.  20x0.10  =  2.00).  In  this  case  $2.00  (U.S.  Dollars)  is  subtracted  from  your 
cumulative  payment  to  date  figure. 
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Information  Provided  to  Inform  Your  Bids 

On  the  right  hand  side  of  both  Screens  1  and  2  for  each  of  the  5  jobs  you  will  see  a  table  titled 
“All  Possible  Minimum  Bids.”  This  table  indicates  that  for  the  5  jobs  in  this  auction  there  are  10 
rows  from  which  one  row  is  randomly  selected  (with  replacement)  for  each  bidder.  The  row 
highlighted  is  the  one  randomly  selected  for  you  for  this  auction.  In  subsequent  auctions  another 
random  selection  will  be  made  for  you.  Although  you  do  not  know  the  row  that  is  selected  for 
your  competitors,  you  do  know  all  the  possible  rows  from  which  they  are  randomly  drawn. 
Furthermore,  for  each  job  you  know  whether  or  not  your  “My  Minimum  Bid”  is  above  or  below 
the  average  of  all  possible  values.  For  instance,  you  know  that  for  Job  1,  your  “My  Minimum 
Bid”  is  25,  which  is  slightly  greater  than  the  average  of  24. 

Similarly,  on  the  right  hand  side  of  both  Screens  1  and  2  for  each  of  the  5  jobs  you  will  see  a 
table  titled  “All  Possible  Fitness  Scores  (max  80).”  Recall  that  the  Fitness  Score  contributes  to 
your  Total  Score  as  well.  Your  randomly  selected  (with  replacement)  row  is  highlighted  in 
yellow.  Other  bidders  will  also  be  given  a  randomly  selected  a  row  for  their  Fitness  Scores.  The 
other  bidders’  rows  may  be  different  than  yours.  Again,  the  averages  for  each  job  are  presented 
at  the  bottom  so  that  you  have  some  idea  whether  your  Fitness  Score  is  likely  to  be  better  or 
worse  than  the  average. 
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You  may  want  to  refer  to  this  information  when  determining  how  to  set  your  bids  for  eaeh  of  the 
available  jobs.  From  this  information  you  may  be  able  to  draw  some  inferences  about  what  your 
competitors’  bids  are  likely  to  be.  Since  other  participants’  bids  affect  your  assignment,  this 
information  may  be  helpful,  but  you  are  not  required  to  refer  to  it  when  determining  your  bids. 


How  Assignments  are  Determined  -  A  Simple  Example 

To  illustrate  how  the  software  will  select  who  is  assigned  to  a  particular  job,  and  who  is  not 
assigned  at  all,  let’s  take  a  simple  2-job,  3-bidder  scenario.  The  below  Table  1  indicates  the  2 
Total  Scores  for  each  of  the  3  bidders. 


Table  1 


Job  1  Job  2 

Bidder  1's  Total  Score 

Bidder  2's  Total  Score 
Bidder  3's  Total  Score 

60  62 

50  50 

30  55 

Given  that  there  are  3  bidders  and  2  jobs,  there  are  6  possible  ways  to  determine  the  Assignment 
Set.  The  software  calculates  the  Sum  of  the  Total  Scores  for  all  6  possible  sets  of  assignments 
and  then  picks  the  one  with  the  largest  Sum  of  the  Total  Scores.  No  bidder  will  be  assigned  to 
more  than  one  job  per  auction.  In  case  of  a  tie  the  Assignment  Set  is  randomly  selected  from 
those  that  offer  the  largest  Sum  of  the  Total  Scores. 


Table  2 


Assignment 

Set 

Job  1 

Total  Score 

Job  2 

Total  Score 

Sum  of  the 

Total  Scores 

1 

Bidder  1  60 

Bidder  2  50 

60+50  =  110 

2 

Bidder  1  60 

Bidder  3  55 

60+55=  115 

3 

4 

5 

6 

Bidder  2  50 

Bidder  2  50 

Bidder  3  30 

Bidder  3  30 

Bidder  1  62 

Bidder  3  55 

Bidder  1  62 

Bidder  2  50 

50+62  =  112 
50+55=  105 

30+62  =  92 

30+50  =  80 

Table  2  displays  the  Sum  of  the  Total  Scores  for  all  Assignment  Sets  and  highlights  Assignment 
Set  2  as  that  is  the  one  that  generates  the  largest  Sum  of  the  Total  Scores  (60  +  55  =  115). 
Accordingly,  Bidder  1  is  assigned  to  Job  1,  Bidder  2  is  unassigned,  and  Bidder  3  is  assigned  to 
Job  2. 

Payout  in  the  Event  of  a  Major  Software  Malfunction 

This  software  has  been  tested  extensively  but  in  the  event  of  a  software  malfunction  that 
precludes  the  determination  of  the  your  proper  payout,  then  you  will  be  given  $30  for  your 
participation.  The  determination  of  whether  there  has  been  a  major  software  malfunction  will  be 
made  by  the  experiment  administrators. 
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Distribution 


AIR  UNIVERSITY  LIBRARY 

AIRFORCE  RESEARCH  LABORATORY  (CODE  13) 

ARMY  MANAGEMENT  STAFF  COLLEGE  LIBRARY 
ARMY  RESEARCH  INSTITUTE  LIBRARY 
ARMY  WAR  COLLEGE  LIBRARY 
ASSISTANT  DEPUTY  CHIEF  OF  NAVAL  OPERATIONS 
ASN  (M  &  RA) 

CANADIAN  DEFENSE  LIAISON  STAFF 
CENTER  FOR  NAVAL  ANALYSES  LIBRARY 

CHIEF  OF  NAVAL  PERSONNEL  (N-I,  NOOH,  NOOD,  NIGIP,  P-05,  NI3TI,  NI20C, 
NI3WW) 

COMMANDER  NAVY  PERSONNEL  COMMAND  (POOB,  PERS-03,  PERS-05, 
PERS-4,  PERS-6,  PERS-48,  PERS-49,) 

DEFENSE  TECHNICAL  INFORMATION  CENTER 
NAWCTSD 

HEAD  MANPOWER  PERSONNEL  TRAINING  BRANCH  (N8I3) 

HUMAN  RESOURCES  DIRECTORATE  TECHNICAL  LIBRARY 
JOINT  FORCES  STAFF  COLLEGE  LIBRARY 
MARINE  CORPS  RESEARCH  CENTER 
MARINE  CORPS  UNIVERSITY  LIBRARIES 
NATIONAL  DEFENSE  UNIVERSITY  LIBRARY 

NAVAL  HEALTH  RESEARCH  CENTER  WILKINS  BIOMEDICAL  LIBRARY 

NAVAL  POSTGRADUATE  SCHOOL  DUDLEY  KNOX  LIBRARY 

NAVAL  RESEARCH  LABORATORY  RUTH  HOOKER  RESEARCH  LIBRARY 

NAVAL  WAR  COLLEGE  LIBRARY 

NAVY  MANPOWER  ANALYSIS  CENTER 

ONR  (CODE  342) 

OPNAV  (NI,  NIB,  NIO,  Nil,  NI2,  NI3) 

PENTAGON  LIBRARY 

USAF  ACADEMY  LIBRARY 

US  COAST  GUARD  ACADEMY  LIBRARY 

US  MERCHANT  MARINE  ACADEMY  BLAND  LIBRARY 

US  MILITARY  ACADEMY  AT  WEST  POINT  LIBRARY 

US  NAVAL  ACADEMY  NIMITZ  LIBRARY 


